package com.yahoo.labs.snow.util;

import cern.colt.list.DoubleArrayList;

public class MathUtils {

	public static double median(DoubleArrayList values) {
		values.sort();
	
		if (values.size() % 2 == 1)
			return values.get((values.size() + 1) / 2 - 1);
		else {
			double lower = values.get(values.size() / 2 - 1);
			double upper = values.get(values.size() / 2);
	
			return (lower + upper) / 2.0;
		}
	}

}
